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( a ) NUB^^-T&t^NfflcO^-t'XtittSxy 

h i ^wmthXT y t t . 

WEXf-jrT" (b ) TlW!S*ufc* r /l'-:r4fcfcW-ir 
xjJW»^TO^;P-7-&r/1f-t*x(cJtLT. lute 

iUtrfl> Xr-yTi:, 

( d ) A*^-OA$£#gL5r^**-i'* J <.-y ^ 
ffiSrteffl-f&Xx-yTfc. 

y-b y b r fc (CH&S U- h T£« L . MtBMffl^A* 

( a ) m±cr>^,v^mv- v £^rrs 1 h ^« 

( b ) i-«X<?>AJ}X-h&Vmjj*- hlzn?Z$m 

WWrf*X<7>M)X- hATS&JjX- h izf 5 — 
imn-fhXT-yTb. 

( c ) ^A-Rfc^aLfcivx^A-y V^fcflBB 
i-&XT-y 

Sfiexr>yr ( a ) ttJ^T, BuEMffl^A^'-K- h<?> 

mkftx-vizwm-h NfflcT)^- ^.-mmv- va> 

[fS5c«33 ffie^r-yT (b) {i, 

(b. 1 ) •**T^-hfc*tt-*S**l'-HWPL< 

xytm^mr-thxf-yrb. 

(b. 2) rniBXx yT (b. 1 ) T8H&5*ifcS*P 
- h T'^ 5 — fe;K?)£j££0i4rt 6 X-f -y 7 b . 



[IS^JH4] fulEXx-yT (b. 1 ) <y)3fc«{±. 
(b. 1. 1 ) X-hcr>o1oX'Wt*£mi<'-Y-ACDi>(0 
*Wm-hX7-'y7b. 
(b. 1. 2) A#tf-h i fcHiAtf-h 

(b. 1. 3) A^-h^y^S^tU^^-h^ 
£ 1 fcflJSBflrf & -y Tt . 

(b. 1. 4) KftX-h immv-YRiMf&l) 
X-hjcogmu-hStWAiVshZKK&tX'. m 
EA^]^- >?8XSmiliij]X-bX4 yfH 
y?V*>h-f&XT",7b. 

(b. 1. 5) ibS(rM<r>7u-l,zm-hm—t>V 

Ri^SjjyjiT-ftS^i^-b/Si^A-R 
iT\ Ztlim<?>1%&l±l'-b/3 i;i = A-S i X\ iUirt 
SXxyTi:. 

(b. 1. 6) Bgf'mu-hrijfcrij+tfijfcjgSr 
•t6Xx>yTfc. 

(b. 1. 7) ^Xntf-hiz^XMBAf-^ 
(b. 1. 4)~(b. 1. 6) *mmtXTv7 
b. 

frt>%z>zb zmLb-thmimistffin-xm. 
[fi#JS5 ] Di!xf77 ( b . 2 ) wms. as 

5 — te^Sr^Lfi-PH-fe/I^A**- h I/O* 
«y ^i-ft £ b i -oTHff 

yx.x^hf^-^ivcrmznmhivi/v hmz& 

X^So.-7li. mta^U^-yhffl* { lKLtT'&4i:# 

0*jL-1fi&RZti& bmsZ? hMii 1 JtW^ 
'J ^ y h Ztih Z b ZmLb^mi&%3W&<rrm. 

mime\ rs— tMi.9mtz£j8.zti&<nx'\M: 

<, «-A^^fj.-*^ Kifa^Ux yhfi^Uv^-CJ> 

->x i *^ j ^<7>ei*<o^tf>(c^ a yftx^zy 

IM*JS7 ] i b j <rfflsr>n yWff*iZtifz 
b£IZ. %*.Mfi i b j <?}|^£i&7)Jttf>l;:* A ->f y 

/i*tT^ u ^ y h £ t Sr#at -rsii^seiBK 

A^^^-^'Scij^ffiSfL. 
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m&r)tzMz*y.-A y/Sft&^S-^/i^KttJS 
b tz. oti <nmcr»mz b 5 n jfc't-M yfVjtyb 

[fft£JS9 ] i b j <7M<7>?*9 is a yiffi*JZtltz 
b # fc. H-t;k& { i t j «0SO€nH^i6tdf a— < y 

imm 10} Cij ^ i <r>®&. tfzi*. m&w i 

i b j a>m:-t)V*&&-t 6 Z b tfX'Z hzb ix^J 

*-yiz®m-zztzimt-?s>m$m8sfflcoij 
m. 

iZtS^T. 

M + NM^-bb. U-hMXffit. 5t«ifc£2sfc. 

sn/^h-f <yy%ti. m±M£. x-hwy 

T'M x Nffl^Jf jl L . 

-?<7)x-hzmxiii. m&M®cr)Aj}#--}*<Do-h<?)i 
mAtt-bizm-zzmi'-btt. mimxjjx 

-Y-nnmnn^^zmhWiv-Ycom:^. m 
MNmcoftjjX- Vcr>o*><r>l m\fthX- V lztt?& 

L < =3:6 J: ? lcjg=3&* A -K*t-f & -7 o- 

[f££)g 1 2 ] fflS4)S2§Ji. 

^irOvS^S — t)l0Mlztt&-t& 9 W v hff£ 
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z. b zmib-tmxm 1 1 im^> < yy-r^ 
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IWP&% 14] i b j OScon ^ 3 y^UfnT^ix 
b #tc, H-fe;p*< i j <rm<nfi3k<r>tz#>\z* 3,-4 
y^tiX^h^Ui. Wm^fMt&MZti&Zbi: 
mtb-tm^l 3im<n^^.-y-^yy^yy?x 

#A^A-{i^Ci^ffi^L, 
filSScijS^JETS 9 Vmt. i *><^ j 

Sc^ b h r i j *ff-M y ^'J ^ > b . 

i b wmb -t&mm. i 2iaKco^i-x * 

tz b H-t;^* i t j ^£7)eiM^«)tc^ A->f 

mtb-t&mxmi 5sm^>j--7- jyy^y? x 

■ X4 -yf-. 

17] c i;i S i <o^- x iTtJi, Ht;^ i 

t j i-tc^Rtrs^. i>na^a-« 1 1 j 

^S-C-fe^$re3*-ri. i b hZb Ir fluEX^ v'a 

-7taa L . Ci j« i Ttw^ vxyhzn&zbz 
mib-tmmii esm^^-y-^y^yy^x 

■ XA -yf-. 

CfS^S 18] X>f «y «y h^iS^JH 1 1 IB 

m^^- c r<yyrf^y9x ■ xa -/^x-hhXo^ 
xa »s7-tt-rhc\bzm$ib?h*v vv-^yyis 

XfA. 
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[0003] [^5 ^aHWfflg] :WJ#)3Ift?£2g^ 

-T4. 

[0004] 2&v7? t\t. muzmTfrt&xoiz. 

mtLOm&l. 1~1. 4fcl. 5-1. 8tV^2 

^tfOS-^-tc^S'J-rsct^'-c&T, 321. 9WZilh<r) 
2^$k&flfflliZ<?>XtiiM?hX o^tefafyy*^ 

o%2®y : 77t l z^T$m-rhztti i x'%h. ma. 
<rm.<r>imt. ftiz^h^^-tf^com&iz^xm 

[00 0 5] 2& -?y*>? klt. fc'OlMiS&Oifl 

mcowm (h&wi£vmi) oi^zm&fiztiz 
[0006] - m± (*m x) -7 v^yyt \t. ^m* 

mv&tl-lt. N®<r>y-)zX£m$-t&W®<V* 
a-^atNXNi/Xfi.^^ n = 2NT*0. m 

^wx'hh. 

[0007] ■ m*M*~?-/i-v? t\5.. ^yy^com 
izwfcftt t>titzmA-t>%mzxtitc? v+y?z^ 
o. *mmi. m*u. nisth**-m4xiizm 
l<-T4. 

[0008] [ y^fAtf^] *%§mmm-*mi 

Z£*)£<mM-t mz. yXfAtf^to^ 

[ooo9] zzxa. Nmcox^-hRx/mcom 

Uf77t^3. )Ts @j£lMX4).K*--yH?5ffS 
<9HBI ( Mtf ) *)l-7- < Z t ifiX'% 4 . 

att4it*«n»5H:Mii«fcw*4. a->t. 

HOL(head-of-line)yn«y^y^S6*S:5l#iec: 
±3*7o^y^^fcOUTf^Srti88fct Mark 



J. Karol, Michael G. Hluchyj, and Saauel P. Morga 
n, "Input versus output queuing on a space-divisio 
n packet switch", IEEE Transactions on Coounicati 
ons, ODM-35(12): 1347-1356, Decenber 1987. IZSMZ 
tlX^h. 

[ 0 0 1 0 ] S 4 yifcflBflWOP-TW, Ms#- h r 
Tlifo^a-) tflOT^4dk**iLTV^. 

• Thoaas E. Anderson, Susan S. Owicki, Jaaes B. Sa 
xe, and Charles P. Thacker, "High-speed switch sch 
eduling for local -area networks", ACM Transactions 

on Conputer Systems, 11(4) :319-352. Noveaber 1993 

• M. Karol, K. Eng. and H. Obara, "Improving the p 
erfornance of input-queued ATM packet-switching", 
In Proceedings IEEE 1NF0C0M' 92, p. 110-115. 1992 

■ Nicholas William HcKeown, "Scheduling Algorithms 
for Input-Queued Cell Switches", PhD thesis, Univ 
ersity of California at Berkeley, 1995 

[ooii] ztit>tz§BB&tixmms (fisaaj* 

j.—4yy (VOQ : virtual output queuing) fcV* 

o. ) a. ntsmmt ix. *%w>m u^nttn 
a. voQtciixtf. x^ -y^-fcL w&zmm-z>mz 

®rtfc7P^f>-h-llf--f5:W-r4„ 02t±. N=4OT 

oqxj v^(DHft*^m&toffiimx'hi>. 

[0012] A7J5K- h i M Kff<^ 

WS>&'*7-vh<D2mi<-hZa i6 X'm: U-h50 
%tlt, WkLT, lX-f-yrtJ^tCHiW/^-y h 
A*sIf-M*»felB*alf-h jt^til4ifci&m 
1*1-4. VN"7- y h**A7J*-h i fciHWil'— bfcR 
ifc-T4. CftttZjaulZffUi. ^»/h#{ii7Jtf- 

Lw zcommza^x. utt^xoAjix- 

v*ltg£X'i>h fc . -tKXff) i . j i»n 
X. Ri, Sj<10 0%c0t#. by7 4 v9\m®Z 

[00 13] [>\^?XA •vl-tX-yiSa.-VV?] Z 
n&o%*3L-4y7isX^Jx<7)mWjMi.. 
^•y h<?)£ 0%T7V V-^^yX^hfl^V-^X 

4 •y*T'£4. *m\\t. 2&??7t:m^xmftm 

yy^XT-J»<mWj:mt LXX4 v+zm 
ffl"T4. £*5U X^f >y^tl!R^$ix4t<0 

•c«i>5:< . 2&7y7m^xmm*imz&m<?>*2-- 
a yyi/XTUzmmmx-hh - 1 tasi-^#x-fc 

4. 

[ 0 0 1 4 ] y^-* y KD^i. ^-^&l^X>f 
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wtpitect>i. ^vw—r^xr-Mzti^x. ^ 

XXA v+tZHm-th. Ztlt><7>*.M&. X4v+lZi 

^xmm^tihx^^y.^)yy-m\ l zmr5^x. 
&„ ^mmxn. ^ir-ybt^t^dmm^ 

\tf^-y h\,Zh#m%1Xhl>COX'\&C^. 
[0015] ll&i&Xj -y mmfelt. 7 7V 
•y ? ZMtX-tlUZXy-iSsL-V V^hWiWk^ 

m»??z>t^ofsimizw®Lx^&. atfew^s 

MX-2&-?-yJ->7' (MWBM : Maximum Weight Bipar 
tite Hatching) SrflJffl-fS i><T)X't>&. AitiJltf-b 

# i o o %®MLX'mi£ti<mtf& wo. 
wmmwsg.coittx'. MWBM\m%x-h&z\t 

Tassiulas and Ephremi des t , McKeown, Ananthara 
d. and HalrandtdioTai^^iXJt. (A2)tf- 

mzf&,&L%^tz. x*v*-vy?imm'%.xt> 
ht^o. MWBmzmf&%<Mb#)ffimz~o^xiz. 

• Leandros Tassiulas and Anthony Ephrenides, "Stab 
ility properties ofconstrained queuing systems and 

scheduling policies for maximum throughput in mil 
tihop radio networks", IEEE Transactions on Autoaa 
tic Control, 37(12) :1936-1948, December 1992 

• Nick McKeown, Venkat Anantharam, and Jean Walran 
d, "Achieving 1003! throughput in an input-queued s 
witch". In Proceedings IEEE INF0C0M' 96. p.296-30 
2, San Francisco, CA, March 19% 

[00 16] LfrLttffih. MWBMOKfilOg^^ 
mcomfttifffll*. O (N* 1 ogN + Nm) RVO (N 
'"mlogNO X't>h. fcfc'U WtXj -y+ft(?> 
AJjX-bOffrC&t) . *<Wmx%^**--<D®X' 

c\tmk*3.-+r4xx-hh. MWBMg^nfr 
emizm-zmazwHz^xi*. 

• M. L. Fiedoan and R. E. Tarjan, "Fibonacci heaps 
and their uses in inproved network optimization a 

lgorithms". Journal of the ACM, 34:596-615, 1987 

• H. N. Gabow and R. E. Tarjan, "Faster scaling al 
gori thins for network problems", SI AM Journal on Com 
puting, 18:1013-1036. 1989 

KM3*i'o>6. zti^mmi^mnzy 

-7-y^iVXbh. S&Zt izftommfflcofzib 
fc. MWBMO^^H3S«^|g«T'3!>S. MWBM 



tix^h. wmr?vi-yytmmhh. 

[00 17] ZixlzMLX. Wck (1MX) 2Wr?v+ 
yy (MBM : Maximum (Size) Bipartite Matching) 

fcS-^<x^vjL-'j yyTTu-^z\m.<r>2^><r>i. 

[ooi8] ( i ) muz. m&nmnnMBMmcom 
'HT&mteo (N'»m) x-hh. MBMcomimmzm 

• J. E. Hopcroft and R. M. Karp. "An n 5 - 5 algorith 
m for maximum matching in bipartite graphs", SIAM 
Journal on Computing, 2:225-231, 1973 

• E. A. Dinitz, "Algorithm for solution of a probl 
em of maximum flow in networks with power est i mat i 
on", Soviet Math. Dokl., 11:1277-1280. 1970 

• S. Even and R. E. Tarjan, "Network flow and test 
ing graph connectivity", SIAM Journal on Computin 
g, 4:507-518, 1975 

[00 19] (2)^2{C, ZCQUmcOAJM. a. 

-t^X'hht^Mz^x<mm ( n* tr* h ) l*> 

<mtL&\ ZtUzftLX. MWBMS&L 

iMxiz^m^. ) z-mti-t. 

[0020] LfrL%:tft>. MWBMtik^^WM 
BMCDX&te. MBMIi, ^XOm^Vvy 4 ~/7* 

9-y£ftLx%%x'hht\mt>ti:\.^txh&. m 

t, McKeown et al.Ji, frgSitS^MBMcOi bT£ 
%X-i±%\ >N = 3 C7)#t«^ h77^7?A7-yi&iL 
Tl^£> (Nick McKeown, Venkat Anantharam, and Jean 
Walrand, "Achieving 100Z throughput in an input-qu 
eued switch", In Proceedings IEEE INF0C0M' 96, p.2 
96-302. San Francisco. CA, Sr#B§) . 
[002 1] U»U MBM*«££fc&4J:3$:if£h 

yy < -y 9t^~y<nmm^9 yxifihh z t tfi-m 

Ztl&. ZCOfyXCDbyy < v7\±. (balanced) 
Yyy 4 -yX'hh. 4 v9>*9- 

> ^-<<.x<7>\&?>x-b<F>fm\i$)-x'hh. 

[ 0 0 2 2 ] 1 . M BMIi, ¥WXy-is*— »J y?ffl 

m<?)*y y A y*— : J 3 y\zft lx l o o %<ofiJffl$£ 

TMwizmft-t&zt&miii. 

r 4 yy-th z t ittrnx-bz . aT&imoz t : 

• G. Birkhoff, "Tres observaciones sobre el algebr 
a lineal", Univ. Nac. Tuceman Rev. Ser. A5, p.147- 
150. 1946; 
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■ Shizhao Li and Nirwan Ansari, "Input-queued suit 
ching with QoS guarantees'', In Proceedings IEEE IN 
FOCOM' 99, volume 3. p. 1152-1159, March 1999) . ft 

[0023] 2 . MBMTy°v-1-<?>fflS\(?)-t 
# l±*-f 1 0 0 X-^X'hh . v 5 a 

[0024] wjmwm\±. ^^ymmmmx-^ 

fc. H££ 2oc9m£(c#8>J-rS - £ *^TfgTft 0 . £ 
jBtfZ fihcr>2 -ocr>M£ffll,z $)&£d +£*&\77 7 X'h 
h. 2&7y7li. "/^i^mthtHb^m^hZ 

— F (tfoiu -T^*>1M) fcioTfeSfU S-fttJ*' 
-hte. flS^ft^oy-FCioTflSftl.. 2 HA 

-hi: a**- f t osw-f 4 y rzti&^z -tfi 

yzMftLtzt&x'mzma-t&zttfX'Ztc^Xo* 
-?>vl-yy<r>ztX'bh. 

[0025] JMlZimX^&\3.t&t'<7)Ziri;jL-V 
JX£i%&.-?2,i><?> (MWBMtJ-oTflfi^iU.) 

%mL%^i><D MBMizx^xmKZtiz) x'h 

[0026] MWBMrrn-ftti, lUVyyvM. 

iztLx-mtfrn^xhtih. hkk. xiix-vifrh 

ft**- F j ^cofflWi. ATJtf- F i Iz^jl-J y? 
WL^MA-tfm*) %Xt,tl&. ZWk. ftt>tifz?77 

£.&^x&*m.*--?>v*y?zw<n-?h. mucoid 

(C s MWBM7TD-f|±. h77 4 »/9*9—>tffi> 

¥®(OtZX-i>£%.&£tiBX.&. L*>U mwm&cr) 
Umcomrmmt. 0(NM ogN + Nm) &VO 
(N'/2 m l ogNC) X'hh. ztit><ry}jm 
l±*f«ty-^yyt^ S&W) T'*>5\ 

JliJ&^-F?x70i£*<B8rt';feS. MWBM5tjS<R 

• Adisak Mekkittikul and Nick McKeown, "A practica 
1 scheduling methodto achieve 1002 throughput in i 
nput-queued switches". In Proceedings IEEE 1NF0C0 
M' 98, p.792-799. San Francisco, CA, March 1998 ; 

■ Anthony C. Kam and Kai-Yeung Siu, "Linear couple 
xity methods for bandwidth reservations and delay 
guarantees in input-queued switches with no speedu 



p", IEEE International Conference on Network Proto 
cols, Austin, Texas, October 1998) . 
[0027] MBM77n-ftl±, ^fig3rfe*3&<0^ 

^.yh^^AXD-y hZttZ)U-fiy7'Ztl&. M 

MBM^Hfif^fSJiO (N" 2 m) X'Lfixfr^) . M 
B MJiffigSi: LX . £=£«U4 -v y-<ms§M$)<r> t b X' 

\±mtomw£-m.x'hh. p i m^sl i p<nx o% 
vKo*^7)t a-uxf-f v?&wm%.ztix^&. 
ztit>u. £<ot&m9mm&x'h r ) , sa-«mxv 
•y-f-y7iz%.®.LXo t-r&hwx-hz. ucrmmnz 

t : 

• Nick McKeown, Martin Izzard, Adisak Mekkittikul, 
William Ellersick.and Mark Horowitz, "The Tiny Te 

ra: A packet core switch". In Hot Interconnects I 
V, p. 161-173. Stanford University, August 19%; 

• Nicholas William McKeown, "Scheduling Algorithms 
for Input-Queued Cell Switches", PhD thesis, Univ 

ersity of California at Berkeley, 1995; 

• Thomas E. Anderson, Susan S. Owicki, James B. Sa 
xe, and Charles P. Thacker, "High-speed switch sch 
eduling for local-area networks", ACM Transactions 

on Computer Systems, 11(4) : 319-352. November 199 
3) . Z\tlt>cr>tjL-0XT< >y?7To-^i>££. 
W»<^F§h77 < -y ?;*f-yizftLXl£*£fe& 

[00 28] [MBMt^X7-y i -ijyy'ti- 
»;X7M>y?X] m%lZ\iJmZtlhZ.0l l Z. MBM 
mz-O^X C>< OiPOb a-Wf<7? AtftieM "Jig 
X'hl . Z\ ZXWM- 6 M B Mii<Oba-'J X=f 4 v 
7X\&. tkm-h-tfisaylVDiZiim-ZmiX'. 
£ t XttcM B M&v>&m&tt<m3L<r)t:tblzm\ »6 

[0029] P IM : V >y f-y^ ( Paral lei 

Iterative Matching) LTO (log 

n) TffiAv-yf-y^tcJtZ^-rSbjL-'jXT^ <y^X 
X'hh (Thomas E. Anderson, Susan S. Owicki, James 
B. Saxe, and Charles P. Thacker, "High-speed swit 
ch scheduling for local-area networks", ACM Transa 
ctions on Computer Systems, 11(4) : 319-352, Noverite 
r 1993. . is 3 yc1tiZ. 7-yf> 

^ltv^v^atj^ f ymtix^h-t/utt 

^hh^h^iUZ^LXm, (WSl.) *-+h. V«y^- 

cmxizhtz^x-my yyMzmmrro ztizx^ 

X 1 o<9g£5:g»tA*U . 1 oWA7J* { «JS<Ofr^2r 

mzi ^z$mth. 

[0030] RND : RNDta-Wf^^^li 
P lM(cSdaLTV^I». ttm&it. "V-y^y^LTWSr 
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[003 1] RR-RND : 7>»Knt'ySRR- 

4 V^SJufc-fe/PfclW* I 3 o =y y? 

S. &<0?4 AXQ.yht+lfciJWC. A^-hg 

[0032] SLIP : S L I P*i. McKeownt 
?BH&3*U j£R£flffi3;IVO)£ (Nicholas Williai 

HcKeown, "Scheduling Algorithms for Input-Queued 
Cel lSwitches" , PhD thesis. University of Californi 
a at Berkeley. 1995, £#!!) . rg-A*^- r-Stfiti 

ftAiifc*ufc*£s jfcttftiflBfeSsM-ML (i 
+ 1 ) modNtC-fe.yh$iti,. AAjK-M*. S5feS 

RtttcEK". 

[0033] SHAKEUP : SHAKEUPSli, 
*B#lraj^0 9/34 2. 9 7 5# <3MfgWMU: 

mBtumcrmmw-i 1-24 4 6 4 s-*> fcawc*» 

8*35W»fcJ:oT*A3iifcfcS>'C*4. SHAKE 

upii zti&#x-i>. ®omikkmz-Gh-£xi>®m 
-timx-b*). ±z&*7*--?yxmmm8.i-&zk 

tfS&tlXm ( MlE^fiJ^ 1 1-24464 8-if-£# 

»;t) . zwxwt* 2UVv7X\ mhtww& 
w+yrttiM-tz. nm-?v+yyit. nts* m 

Arftfflfcte. i: t> 1 *0M2WMfcaT*4. ££A 

Sj2<7)3*><7>1-3 (x. y) ) &-myy? 

( x . y ) £7 -y ^-y^fcjBJirf & . y #M32l ( z . 
y). zeAfcJOV-yf-y^LTVv&i^ ( z . 
y) £v-y^y^a>£>6fciU (x. y ) ^ilftrti.. 

SHAKEUP*!;. Artc7)1S^lM* J Brt 

OPfciMkv-y^-y^Lidt-rs^. Art<7>M^ 



I>. >I^T\ SHAKEUPli, £3\l,Z$m2tlX&t> 
■f. ArtOT'yfy/Lt^lMMC^^^^^ 

css?$n^)ifft^iff$ixst(s^-rs. shake 

UPli. ^<kt^V y^-y^fc|^tA#$«0V-y 

f-y jg-r ( s h a k e u p izmr hmmmmt 

1 1-24 4 64 8^£#!S) . 

[0034]&i>. PIM. RND&tfSL I POta 

zizxz . sat i- »j xf -r -y i mcoiiff 
i&w x^tiA-rs^rigix* 5 *) s . 

[0035] 

[&HJI#»&LJ3fc-r.&if!S] ma^idtc. MBM 
MW B M<97*T D-f-«V vfft t, -eft-? ilO^iSr 
ftoT. MWBMO^^ttSrW-rstktt. 

-vyrumtr. ftizfc&mxj y+zmtt&tzMz 

[0036] *f6H^@W{4. -JIRWSr b?7l>y W 

[00 37]^(C. *Wft<r>m\t. MWBMX^r^'a 
M^TtJiMBM^-XCOhA-'jX-f-f vfX&mft-t 

xa -^<»x*i; o.-vyym&wsk-thz.uz 

[0 0 38] 

^$-^-yhSril£^c:i:(cJ;-3T<gv^#<7) 
^-hS-a&h77-fy^?:liA$tj:&. ^5-^»y 
h^RSrUfcft. MBM££tiMBMiaiICDti-yx 

=r< -yrxtmmLx. jv-Tiyyztih^wm: 
-rmcommzmi-htz^ zco^mn, v^fus 

tdz1BX\ ztit>Z?-y f-yyi,zis^hi. o izMlfi-f 

l. 

[0039] *$twii. 3y\Zz.-99&&tdzxm 
jl-'J yfumt LX . -f y^tfflv^it-5*& 

i/c^jL-x-f yVfyyVX ■ X4 >yf-$rfflV^*-y 
[0040] #2£BJ§£ J:^^ NfflWA^^f a-^ 1 0 
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new- t'xco o *><rmw£h i ^zwm-h . ma 

l^imSWhXf-y-rt. ffffiMffliO^l— 7RX/N 

- y >ymzmtf-&XT -y rt . 
[0041] *wj\<?m<mmiz iwr. k 

a *><9 1 r>X'h 0 . f£Mfll?)A:>];K- h tMK®a>\£-h 

h -y h r fc tmzh v- v xwsfth . m 

— t" -f >-^^rffi(i s l -on*- h £ . m-Xn-ttVimv 
-htt-t&tLTmW&XT-yTt. -tKTCDAJ} 

#-hAVftj}#- Mzm-zwmi'- htfimmL< 

Sit*: A**- h ttzteftj]*- himcD-tKxcoAJ] 

x-hmsiaijx- h trs — b/p^aijirr-i.^x -y r 

hXT-yyti}^^:*). mfBMfflcOA**-h<Od*><0 

i owa^*- h izm- h h « . g i o<oa* 
m 1 mftjix- h^^j*^- hofn-e£>& . 

[004 2] mi<te. rS-*JW4. -r^T^-K- 
r 5 -7 Q-£&5£ lt^-t S Xr >yrt , 

[0043] #4 L<fct ft^tli. *- hc7)3 hX'Wck 
Wmi<-hA(r)i>(r)ZWl'it&Z ; r>y7k. AJ}X-h 

i tSJ^-h J^IS^^ y h^Sl^-hrijSr. ID 
JWfK&^-haijC^ttSXx-yrfc. A^-K-b 

•yTt. AJjX-h icoWmis-bRi&V&JjX-h 

.-K-h^ y^atxffieas^^-h^ y^s^ y 

^O-h-rSXr-yTt. it jc7)^7D-{CyttS^ 
5— feA*. Ri* J S ;i JiLhTfci.^-{i^-h/3 i j=A 



Xy-yTt. BrngMls-hrnirij + Piitzmit 
hXfvTb^ tKXcOtf-biz-o^XlMAT-yT* 

mmzT-y7t. frhtc&Tu-tzz&mixmf 

[ 0 0 4 4 ] #2 L< fct. @&PJ*P- h*>'8f 

£ X o tc#A^) *- Kcfc v y 5 — fcA-££j£ 
«Xf77t. H-b^* J A**-h{-fJ«L.TV>Si: 
# CU±aH-b;P?:«iE-r h 9 5 — fe^fc \* y ^ -f 

•b;l,«^afc^-tS^l^i/-yhe?r{R^U, Xy-y'i- 
frE^l^^-y hfi*nJiLhT*>i»i:§tc. 

[0045] $<i,tc»iL<Ji, rs— b;Miiagtc* 
Bg§^^T{±=3:< . #A^^-* J Sd i;i S:fi^-t 
S. ^^i. i5E^^^-yhttt^L<, 

luiBSdija^Huie^^^yhfiti. 

[004 6] ZhlzfftKi^ ibj<7)f3<r)a*?is 
a ytm^IZtitit % fc. H-fe;^ i t j <0ia<7>©&7) 

[0047] ho lo^e^CtJV^T. if^L<ii. r 
5— t;H±£j£$;ft.S<D-eii&< . #A*^^-*^c 
ijJrff^fS. -OS«±. BulB^^v<yhffltc^Lv\ 

fifraxf y rrt t;. 0 1 1 <0[gco^5r t S r i jTt'ft 
[0048] tfiL<Ji. i t jOBI«3^y g yji(t 

[0049] »WSSCtJ^T. »*L<«. c i;j Sl 
co^-. ifcti. H-b/^ i b j OlScr)^ ^-{cfiRtr 
S=f-i-«i. i b j<m?±J\'*ffik-thZ.b 

[0050] 1 3 1 ooWCfcS >-a-t -f 

y?7yy?Z ■ X4 y^Ji. M + Nffl«0*-ht. 1^ 

TisjL-ybZ^fth. mi^-YM. Mffl^A^- 

s . i5!B-t;Hi. h^y-fe -y b rt tc^5 
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at^- h<o 3 *><o i o^atj*- h izm-zzmu- 

u- h- ffmx-h 0 . fflBNfflwtB^J^- h<0 o *><n l o 
oaJTitf-Mctt-fSS^l'-Mi:. fufeMflltf>A7Jtf' 
- h<7)-eii-fn*^K 1 ootliTJ*- h^i^b— b 

6£»l--h##L<:5:*> J: o lzm%%* a-K^S 
^5-70-5:^^-1,. BoS^S— if 

[ 0 0 5 1 ] L<fcL i?i5£j£fH2. SWSmiy- 
££j£U jUr^A^-htC^mLTV^SfcliWi 
^fi-Ji. jL-dzH^XftMcotztblz**.—* f 

»u m&tvitv vmmxkx-h 

^JgcT^-tfgfiRSixS fcfffifi? l^'-y 1 fit? 
[0 0 5 2] Mi Kit. ?$.—tMt2mAz£j&.ZtL 
msifVi; -y bee* L < . i j 'vogj&T) 

izm l <- wc-f y^'jpo-h^ixs. 

[0053] ££>tc:#£L<kL i i: jc«?)=i*?^ 
3 ytfgf^Ztit: t # (c x gg-bskP i j <7M<r>fcm<n 
tzMZ*3.—< >7ZtlX^&i%£lZit. wmMfrim 

[00 54] ho io**mm=*jh-c. mt<te. r 
tiMz^jL-j yyztihy^—tfwmznisthvi- 

[00 5 5] §&fc#2L<fcL itj^W^y 
3 ytftWit*: t Sfc, H-b^' i t j coiaofci*?) 

loose} m&mzti^x.mi<it. c^i 

a-tt. i t j <7MX'-t)V*fcm 

izt a z t ^x^'jjL-yizmmh . 



[0057] *HHHc7)$ 1 -?Od!WcJ:*Uf . 

[0058] 

imxrmmimmi [iva. ?<w7?v 

?X ■ 77o-f] *?ifcU>!iS£0«±. fttauftit^ 
(A7Ji/d±aj7J<7)C>-mT'i,J:^) KfcWCgJ 

mis- h z Mzm l < t h y u-o*^gffi-rs7t«> 

[00 59] 03<i, ^^^n-cox-f «y^-<7>-^|$- 
V^*>^±cOA7J^-hTJ)S. i^A— r-f y77yy 

tx&x'it. -t^x^xtiiMmtm^-YAiztch 
iotzysi-''i<y vh££j8.-t$>ztiz£ix. m^n 

uxr-f v ? xzmmix/i-7- 1 yrzti&Kzmm 

It. ~? v1-y?lz&ihh£o1,zZ.tit><r)7*->V->v V 

[0060] ~>jl—t j yyyyyfxmt. 3o«± 

Wjm&ttth. ( i ) MBM|8^)*ffi^ffifflLT 

(^ya^I VDSr#B3) . (ii) 
MBMta-'JXf-f •y^XiOitCv-jL-T' ly??? 

y?xff>%l1jZm%tZ>z:tizt:&*-/*-^y Kli 
(-fe;-/ 3 yi VBSr#Hg) . MWBM$>SV^i 
MBMcoaat?tit^Tt,IIII^*EffiT-^S. (ii 
i ) ^OTTn-?-li^i-/MtA*t>&. -f^**. 
:<077n-flJ, h77^-y^5r "tSClt 

[0061] [ I vb. i/^-T-iyrytyyixoyg. 

m Limm<vmicoimiz^x&.Tmwt 

h. if£Umm<?>X4 >y^<i % t-h'^nH (Qo 

s)imx'mtL. 70-ij, ^«r$ix/^«^st^- 
s^srw-fi.. zmmuu-bx-mzti. i-j y 

>-^. -r^:t>*>, A7J^-h i i:{tS7J3K-h j^S^y 
y?OW-haijte. -eoyy^iOf^TCDlil^^ 

-Milffgttnyho-^ (CAC : Call Admission C 
ontroller) iZteWHX'b& . *7h7^y^fA 

* tT-ST*$)S i t Srfl^-TI. i fc ^T'§ < h 
[0062] ^HHtOya— r-f >^7'7>'^xa(i. 
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3 ®<n a ytf-* y h SrW-f h . 
[0063] ( i ) (Fill-Up) 3 

(i. -t<x<oxjj#-hm&jj*-hizm-&u-h 

tztt IX ^5 -7 u-£;tfcrf& . 
[0 0 64] ( i i ) (Generation) n ytf-^y 
Mi. %mzi>#-*>htz£iT®mZtdZU-hT 
yz-jW- y y *£&fh Z t Srfi^-TS . 
[0065] ( i i i ) m&OXyi'x.-Vy^yX 

-*yhxn. Mwztitz&m<nm; wtL<tt. m 
lx. mMzm.tzztvx'Zh. 

[0 0 6 6] [ivb. i imziy#-*yh~\ 04 

(i. 03«Oh57^ -7^tStr.&^«cO»0-^5:^ 

Ok-hc03*><0SAfifc-f-&. Mi 

/^-htfaijfctnJBflsSii*. ^U-T-f^JWiAUS 
b £ 1 ^^NAw0dM(zjfttr. 2oco^ y?*^ 

»t^*u -mmmxniX'b'o. wnm&comjj 
jx-hz. v?u, AiO'hS^ft^A 

j]#-h%xfftjjx-hffM.^frZ>&X'J y?v*yh 
Ztih. i-BOfjemUlzftLX. Ri. S j <AT'$> 
h. A-R^A-SjtM^LTt-^ttSrife^V^ 
U- h /Sij = A- Ri» i frt, j Au7)70-£i&flllU 

Ri- <AX'f>h£o%<X<?)i ' > Hc^firtS. Z<7> 

XT^TSTtiog-r. zn.x\ izmzyx-^yvosi 

[0067] 3B|a>Tlf-*yMl iS*2N-HIco 

%MA£m&th t^o BWtlzfifr-iXmtsX o izmt: 
mtr?&ztv®iz>>iffcx-$>z,. ztiit. AJju-he> 
mip^ztaiju-hcDrnzmt^t^o ztizih. S! 

oT. .ro:J5r&{ijEU\ 
[0068] [IVB. 2 

Otf-h-Ol-— h£At-f£>. ioavdf— *^M4, 

ti. 17D- (Wi.{f. A* i*^) ifi*0S9tr&aL 
X-*y htioT i izMLxm^titzU-YA^m 

[ 0 0 6 9 ] &&nytf-*y hlzftth±SiCD2*3CD 
KttfcJWWfcWJBf r trews' -y ? j 

SrfflHS. A* Hi. *>j:3t'A<^u-hT\ 3E*=J 

y#-*y btz£ ~>xV&Ztifi:myn-Aim-y 



<nx'rV^-v\i. zi*?is 3 yi-jizttix.y$. 
-A7'y hWSUfcWiBLT 1 4fctt0*:*6. 
•y b^A* i fc*SkvcJ8Jfc£ j t f >-;?*?fi 

fci§£. Ztllt. mzx-y : J J .-7tfi-ja*7zsa 

?X£>|gEli. l|:?n-OSlffi&;tfy (policing) 

nJi/N-H^xT-C^^fcl^^ig^^T-*!.. )S 

[00703 ? £>t$S$£3(#-f $ t>{z&£ L 

v^UfctfrCJi. ^S-^yMi. H^«{c±j£$ixffi 
ftZti&OX'li&W A&jlX-hcnhhVp&^T 

( i . j ) izMLX. ifrt> j^CMmntiMZ**.- 

y9»*yh%tih. di^oo^, x^i/jL-^Ji 

1 (-rSr^. i - jWfi2&77?to\ l z&&t&) t 

wmi. *ox-%\,y®£\iotmmt&. x^j^-v 

ifii-jo^i^ay (ZtV,id ii >0^m.Wtt. ) 

^it^L. qij >o cwi. e^fcwcdfjL-^fy 
%>t%&. m^-/ Y-itiv-Tiyyzti. d i;j iii^t 

: f?VXyYZtl&. i - j 3*?^ 3 >-#ffnJ$fU 

i j *>* 1 Afttr 9 V*yhZtih. 
[007 1] 05li. *»»(=J:«$^(=fFiU4llt 

mx-t>*). &&ziyx-*yy<r)i]*7y-?*--xx'<7m 
m:m-mmx-hh. zcvmrnx-ii.. wmrru 

-*X'l±%<&g&TTu-ttm$t&. Z<7)TTU 

#®izzixh<7)frfr&iLfkm.%<omiz®m 

•th. 05(Ct>V^T. i - j 3^^^ 3 y(CitLT^ 

ii (Ot lWSW/J^SrtS. )^W^U^>h$ 
ns. j&^y^Offlii. ftOttifcOd&^i^iS 
•CJ>I>. mtlaiat. ^q i;j «ill^-^-yh<^tS-fiy$ 

•tS. X^^*A-7{i. q i;j >0^^<ic i;i Sl^ 
-ja^fisayZff^-f&WrS. c i3 lil 

-t'ttT^ y ^ y h -y htfS>tM (-$-&*>*> 
q id > o ) y h^-x -f y?Zti& . 

[007 2] [IVC. 1 is3.-fiy?7yy?X 

■ x4 -yi-i 06<i. i&m,z$.hi/3.-T-<yry7 
y?x ■ xa -y+nm u^mzytfimtmfm 
x-hh. isz.-Tiy/fyytx- x4 yf-ii, mib 

<r>Xh#- h6. 1 1 ~6 . 14 at^NffliOai^^- h 
6. 21~6. 2 4tt1rhl><r)t^h. BP*>. 
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>y^T'f2M = 4&t/N = 4T'*>l>. ±Mi. Xfi 
X- b Uclk. MfflcOATJ*- h t H®CO£j]# 

-?*h04tj.- (6. 7 11-6. 7 1 4Ji— ScOJfi- 

t-*>6. ) (D i r>iz*?.-' i >y%ti&. loco 

714fcL AJ}X-b6. Il*^aj^)^-h6. 24 
*a-6. 7 12I2, ATJtf-h-6. ll^tU* 
ft-?T. #A7J*-Mi. -?-cOA7J.-tf- r-*>*> 
izM&-fZ>H®<?)*z.-Z1i-f&. .1 o l/C. d<OX-f 
x 4 = 1 6fflc7)4f j.-*»'S>S „ 

[00 7 3] i^-hitSOSe. 3ti. SA^i^-f^ 
h . ATI*- h K*t-f S h Ji, 

-b<r>mx$>z>. mmiz. mutf-htztttimti'- 

T<7)*-hizm-z>9mi'-bi) i mL<%&£o£m% 
5 fi. itm&g.mz±'?xikmztit.zmi' 

[0074] [ivc. 2 isj.-'rj y-ry^y-rx 
jl-x yyyyy?* ■ x4 y^-£fflvvt*y bv- 

7 j^X-f A<0£F£ U^£Srf . *>y h7-?^fA 
7. lfcL ^<Oj&*DX>f y^TT*. ^n^><0X>f 
yf-Otf^-fc-y r-#>\ z/*.— J r4>77'5>9Z. ■ *4 
•y^-7. 2 1~~7. 23a^&.5>. i'a-f<yy'/5 

3 yivc. l (06) t;:fa&$;h.Tv*2>. 
[0075] [ I VD . HSfctSU] aat**&jST** 

^^5jLP—^ 3 y|liJ5:ffl^T. isjL-T-iyr? 
yytxmtf. is^-r-iyf-fyyfxmttimLti: 

jl-t •< vmy^xffli. eim^ya-'j yy 



TffiATJtcaAf-^XV-y^y^tCiSlR-r 

&T<r>k?l l zLX>£&.Zti&h7 
y < •vt'Sf-ymZtiffl-tZ. <£M<7)#fiSxy->y7'lz 

ZZ&th . A7J--K- h i T'^^ii^-fe/PcO^S^ttJ 
[0076] A^tf- h-O&IBci: ziift-? -,^-y? 

ztih$,i)X-v<m<r)ztx'hh. pat. tu^- 
b<r><mt\i. ztitf-?vi-yrztiiAjjx-b<?>8. 
xhh. m^mmfftam&x/mm- i i - 2 4 4 e 

4 •ytrtf-yii^ mt-thYy-7 4 /??47t*tt: 
Ztlh. Z.<r>Yyy < v?9AT\±^ McKeown et al.(C 
h77 ^ >y ^^N^-ycOHR^T-fcS. McKe 

*V X^^'i-'J y? JJitffiM B MT'Jtli^ptli^ j. 
-J&^SlWffifcdt^S (Nick McKeown, Venkat Anantha 
ran, and Jean Walrand, "Achieving lOOXthroughput i 
n an input-queued switch". In Proceedings IEEE INF 
OCOM' %,p.296-302. San Francisco, CA, March 199 
6. . $-cr>i,$. A i>-is 3 y<?>iir£r. ^RcOA 

Jjtf- b &X/*m<?)itijlX- b ifih t o if l®cr>y o- 
h L, mcoAJlWliijlX- H2*> i 3 1'2® 
Oya-ZV-tf-b-tZ. #7o-{iPtl^-hTh7 
7-< >y^$:^j£-ri»/v:i6. ^Ha^-K-HiP-hA-ca 

T'S»?-rS. Mv^cOA7J^-K^LT«i. BfltC 
A^JK-h^LT{2. 7o-^^-r^<OtSglcoa 
[00 77 3 ^XN = 4ay r N = 8cOX'f -y^-(CO^ 

m-?hm$k<r>v-b'm 

r- jwu-bzm-. mbyyj v^t,znth\y-b 
'uma H xm. yyy? (^$-> izm-tu-b 

yS N <±. fliifio-fe ?y 3 yiVB. l (cieitL^ J: d \z 
[0078] *HXH = A<7)%&. r< = a t +/3t.-t 
[0079] 

[»1] 
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0 A A 0 0 0 A 
OAOA _ OAO 

AOAO ~ A 0 A 

A 0 0 A J [a 0 0 

[0080] 1MXN = 8<9*§£\ r s = a 8 +0 s ,-t 

0 A 0 0 0 

A 0 A 0 0 

0 0 A A 0 

0 0 0 A A 

0 0 0 0 A 

0 A 0 0 0 

A 0 0 0 0 

0 0 0 0 0 
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0 


0 


0 


0 


0 


A 


0 


A 


0 


0 


0 


0 


0 


0 


0 


0 


0 


A 


0 
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0 
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0 
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0 


0 


0 


0 


A 


0 


A 


0 


0 


A 


0 


0 


0 


0 


0 


A 


A 


0 


0 


0 


0 


A 


0 


0 


0 


0 


0 


0 


0 


A 


0 


A 



+ 



[0082] O=£Agl/20)KH£#;t&. ffiKO* 
I — is a v<r> v—Y tvf£.. 

[0083] mtii. ti&n^yy < fls-isayizM 

x-hht^o. %&&(rmitoj*mmT<m*)x-t> 

& : All**.— *MX<rym\1iK bZ>~%.<W!fflX ; f-/ 

4 7i— i, 3 ycommm^com^m^^mm: 
T=2 5 6N^^-rs. $%&mit. n«<o%%. 



0 




0 
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0 


0 
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0 
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A 


0 
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0 


0 


0 


A 




0 


0 


0 


0 



[0081] 

ism 
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A 


0 












0 


0 


0 
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0 
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EXAMPLE 1 . m , , . 

To 1 00 g of a polyurethane latex (solid matter concentration: 6% by weight) having a following 
composition was added 1 00 g of acetone and 1 0 g of ethyl acetate, and to the mixture, with stirring, 
was slowly added 6 g of CI. Solvent Blue 2 (CI. No. 42563B). The obtained mixture was dissolved 
uniformly and after that, the solvent was removed by means of an evaporator, whereby a hydrophobic 
dye-containing aqueous dispersed liquid having the dye concentration of 6% by weight was obtained. 



H 

(n=35) 



0 
I 

-C-NH 



0 
i 

NH-C-O- 



16.7 



66.6 



CH, 



2 2, 



CH 2 CH 2 0- 



16.7 mol% (the same applies 
hereinafter) 



10 



15 



20 



To the aqueous dispersed liquid was added 92 g of tetraethylene glycol diethyl ether, 36 g of 
triethylene glycol, and 1 2 g of 1 0% by weight potassium carbonate, and the mixture was uniformly 1 0 
mixed. The thus obtained ink composition of the present invention was able to be filtrated without 
clogging through Toyo Filter Papter No. 1 3 1 (manufactured by Toyo Filter Paper Co., Ltd.). 

The ink composition of the present invention has the viscosity of 7.3 centipoise (cps) at room 
temperature (25°C) and surface tension of 42.5 dyn/cm, and had no change in the characteristics even 
after the one-month storage thereof, during which no deposits was^recognized. 1 5 

EXAMPLE 2 

6 g of CI. Solvent Red 8 (CI. No. 1271 5) was dissolved into 1 50 g of acetone and to the obtained 
solution, with stirring, was slowly added dropwise 100 g of a polyurethane latex (solid matter 
concentration: 896 by weight) having the following composition. After the whole quantity was added 
dropwise, the solvent was removed by means of an evaporator, thereby obtaining a hydrophobic dye- 20 
containing polyurethane latex having the dye concentration of 6% by weight. 



CH, 



— ecH 



2- c -°>n 



(n=35) 



o o 



16.7 



T 3 

-CH 2 CH 2 -N®-CH 2 CH 2 0 



66.6 



16.7 



To the obtained aqueous dispersed liquid was added 92 g of diethylene glycol monobutyl ether, 
36 g of polyethylene glycol #400, and 12 g of 1 0% by weight potassium carbonate, and the mixture 
25 was uniformly mixed. The thus obtained ink composition of the present invention was able to be filtered 
without clogging through a Toyo Filter Paper No. 131. This ink composition of the present invention has 
the viscosity of 7.6 cps. at room temperature (25°C) and surface tension of 30.5 dyn/cm, and had no 
change in the characteristics even after the one-month storage thereof, during which no depostis was 
recognized. 



25 



30 



35 



EXAMPLE 3 30 

To 1 00 g of a polyurethane latex (solid matter concentration: 1 0% by weight) having the following 
composition was added 1 00 g of tetraethylene glycol dimethyl ether, 37.5 g of glycerol, and 250 g of 
tetrahydrofuran, and to the mixture, with stirring, was slowly added 1 0 g of a blue hydrophobic dye [2- 
tert-butylsulfamoyl-4-(2-methyl-sulfonyl-4-nitrophenyla2o)-5-(3-aminosulfonyl-benzene- 
suifoneamideM -naphthol], and the resulting mixture was dissolved uniformly. After that, the 35 
tetrahydrofuran was removed by means of an evaporator, and finally 12.5 ml of 10% by weight 
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potassium carbonate was added to thereby obtain a hydrophobic dye-impregnated polyurethane latex 
with the dye concentration of 4% by weight wherein the ratio by weight of the hydrophobic dye to the 
polyurethane latex equals 1 :1 . The ink composition of the present invention finally obtained by being 
filtrated through a Toyo Filter Paper No. 1 3 1 has the viscosity of 8.0 cps. at room temperature (25°C) 
and surface tension of 38.3 dyn/cm. and even after the one-month storage of the ink no deposits were 
observed. 



( fCB 2>5g- 0 V- CK 2 CH 2°- 



(n=35) 



16,7 



-NH-^T^-CH ^(^) 



O 

I 

-NH-C-0- 



f 3 

CH 2 CH 2 -1^-CH 2 CH 2 0- 



66.6 



16.7 



COlvrTROL 1 

1 0 The procedure of Example 1 was repeated the same with the exception that 



...^ rU uv,MMib uAumpe i iTaoiapBawu ii ic oamc vrmi mc cauc^uuii uia i in place of the 
polyurethane latex, a polyvinyl polymer latex having the following composition was used, but the 
obtained ink was shown a large amount of deposits after the one-week storage thereof. 



10 



15 



-+ CH 2-<r H >80- -*CH 2 -CH* 



COOC 4 K 9 



20 



CH, 



CONH-C-S0 3 Na 
CH 3 

CONTROL 2 

For another comparison, a vinyl polymer latex having the following composition was used to carry 
out the same procedure as in Example 3, then the dye was not completely impregnated, thus partially 
deposited. In addition, the ratio of the impregnated amount of the hydrophobic dye to the polymer latex 
was found to be 0.67 :1 . 



15 



CH^ 



:H 2^7F^ CH 2-y-n^ CH 2-? H *4 




20 EXAMPLE 4 

The foregoing ink composition that have been obtained in the examples and the control examples 
were used to carry out ink printing by the use of an ink-jet printing apparatus specified in Figures 1 to 3 
disclosed U.S. Patent No. 4,1 89,734, the apparatus being adjusted to the parameter given in Table 1 . 
The results that were obtained by the printing were as shown in Table 2. As apparent from the table, the 
25 ink composition of the present invention was excellent. 



20 



25 



9 
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TABLE 1 



Printing speed 


2,000 dots/sec. 


Static pressure 


-4.9 x 10-? Kg/cm 2 


Peak pressure of pulse 


1.8 Kg/cm 2 


Pulse voltage 


120V 


Pulse width 


110/xs 


Diameter of orifice 


0.076 mm. 



TABLE 2 



Ink com- 
position 


Drying speed 1 ' 
on paper* 


Dot quality 


Clogging 

after 
10-hour 
storage in 
the room 


Density 21 


True 
round- 
ness 


Gloss 


Ink of 
Example 1 


Within 
3 seconds 


1.61 


good 


glossy 


None 


Ink of 
Example 2 


Within 
3 seconds 


1.49 


good 


glossy 


None 


Ink of 
Example 3 


Within 
3 seconds 


1.82 


good 


glossy 


None 


Ink of 
Control 1 


Within 
3 seconds 


< 

1.59 


good 


glossy 


Clogged 


Ink of 
Control 2 


Within 
3 seconds 


1.30 


good 


glossy 


None 



Note: * A recording paper whose sizing degree is 23 seconds in accordance with the stoechigt testing * 
method (JISP— 8122). 



1 ) Such period that the ink, after recording, becomes not rubbed off any hand. 

2) Spectral reflection density of each dye in the overall-printing area. 

5 CLAIMS 5 

1 . An ink composition for ink-jet printing which comprises an aqueous medium in which are 
dispersed particles of a polyurethane latex containing a dye. 

2. An ink composition according to Claim 1 , wherein the dye is a hydrophobic dye. 

3. An ink composition according to Claim 1 or Claim 2, wherein the polyurethane latex comprises 

10 a polyurethane that is derived from a polyol and an isocyanate. 1 q 

4. An ink composition according to Claim 3, wherein the polyol is a prepolymer or a prepolymer 
mixture having repeating units derived from an alkyl ether or ester having at least two hydroxy groups 
and a molecular weight of from 300 to 20,000, 

5. An ink composition according to Claim 3 or 4, wherein the isocyanate has the formula: 

15 0 = C = N-R-N = C = 0 15 

in which R represents an alkylene, cycloalkylene, arylene, alkylene-bisarylene, or arylene-bisalkylene 
group. 



10 
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6. An ink composition according to Claim 1 or 2 wherein said polyurethane latex is represented by 
a formula: 



1 






X 


- H 2 - Z~ 





-CNHR'NHC 



represents 



— Z-4R 5 — Z— C— R e — C— Z) P R 6 — Z— : 
O O 



10 



15 



10 

represents from 1 00 to 1 0 mole % to the y: and w represents from 1 . 1 to 2.0. 
P 7 An ink composition according to any of the preceding Claims where.n the we,ght rat.o of 
15 Pohrureth^x^ 

Wt% 9 t iKmP^tfon ac^rding to any of the preceding Cairns which comprises a wetting agent. 

wetting agent ^ ac<jording ^ C|ajm g wherein the wetting agent has an 1 + LB value 

exceedmgS.^ fc ^ , , whjch comprjses 5 tQ 70 parts by weight of the ^ 

Wettin i 9 3 a Enk composition as claimed in any of the preceding Claims which 1 to 30 parts 

by weight of formaldehyde, an N-hydroxyalkyl-2-pyrrolidone of the formula (A) or an N-alkyl-2- 
pyrrolidone of the formula (B). 

R'OH 



20 



25 




(A) 



30 




(B) 30 



in which formulae 

R' is an alkylene group, and 

R„ R„ R, and R„ which may be the same or different are each an alkyl group. . to . 

1 4! An ink composition according to Claim 1 and substantially as hereinbefore described with 
reference to any of Examples 1 to 4. 

Printed for Her Majesty's Stationery Office by the Courier Press, Leamington Spa. 1983. Published^ the Patent Office. 
25 Southampton Buildings. London. WC2A 1 AY, from which copies may be obtained. 
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